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AMENDMENTS TO THE CLAIMS 
The listing of claims below replaces all prior versions, and listings, of claims: 

1 1 . (Currently Amended) A test system comprising: 

2 an emulation module to receive environment information of a database system 

3 separate from the test system, the emulation module to emulate an environment of the 

4 database system based on the environment information; 

5 a first module executable in the emulated environment and adapted to receive a 

6 set of queries and to provide a set of candidate indexes for the set of queries, the first 

7 module adapted to eliminate one or more candidate indexes based on one or more 

8 predetermined criteria; and 

9 a second module executable in the emulated environment and an optimiz e r 
10 adapted to generate a recommended index from the set of candidate indexes. 

1 2. (Currently Amended) The test system of claim 1, wherein the set of queries 

2 comprises a set of SQL statements. 

1 3 . (Currently Amended) The test system of claim 1 , wherein the optimiz e r second 

2 module is adapted to generate at least another recommended index from the set of 

3 candidate indexes. 

1 4. (Currently Amended) The test system of claim 1 , wherein the second module 

2 comprises an optimizer that is adapted to use statistics. 

1 5. (Currently Amended) The test system of claim 4, wherein the statistics are based 

2 on a scan of a sample of one or more tables, the sample less than all the rows of the one 

3 or more tables. 

1 6. (Currently Amended) The test system of claim 5, further comprising a graphical 

2 user interface to receive an indication of a user-specified size of the sample. 
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1 7. (Currently Amended) Th e syst e m of claim 1 A system comprising: 

2 a first module adapted to receive a set of queries and to provide a set of candidate 

3 indexes for the set of queries, the first module adapted to eliminate one or more candidate 

4 indexes based on one or more predetermined criteria; and 

5 an optimizer adapted to generate a recommended index from the set of candidate 

6 indexes , 

7 wherein the one or more predetermined criteria comprises a threshold change rate, 

8 the first module adapted to eliminate one or more candidate indexes having a change rate 

9 exceeding the threshold change rate. 

1 8. (Original) The system of claim 7, wherein the first module is adapted to further 

2 eliminate a candidate index that is a subset of another candidate index. 

1 9. (Currently Amended) The test system of claim 1 , furth e r comprising wherein the 

2 second module comprises an analysis module and an optimizer, the analysis module 

3 adapted to apply a genetic algorithm, the analysis module adapted to cooperate with the 

4 optimizer to generate the recommended index using the genetic algorithm . 

1 10. (Currently Amended) The test system of claim 9, wherein the first module is 

2 adapted to provide the set of candidate indexes by identifying the candidate indexes from 

3 the set of queries and defining the set of queries in a database. 

1 11. (Currently Amended) The test system of claim 1 0, wherein the analysis module is 

2 adapted to access the database to retrieve the candidate indexes. 

1 12. (Currently Amended) The test system of claim 1 0, further comprising a validation 

2 module adapted to validate the recommended index in a database system. 

1 13. (Currently Amended) The test system of claim 12, further comprising a user 

2 interface to receive user-specified one or more indexes, the optimizer adapted to generate 

3 a cost associated with a query plan based on the user-specified one or more indexes. 
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1 14. (Currently Amended) The test system of claim 13, wherein the user interface is 

2 adapted to receive a user-specified percentage value, the system further comprising 

3 another module to collect statistics based on a sample of rows of one or more tables, a 

4 size of the sample based on the user-specified percentage value. 

1 15. (Currently Amended) The test system of claim 14, further comprising another 

2 module adapted to provide a hint on which table or tables statistics need to be collected. 

1 16. (Currently Amended) The test system of claim 10, wherein the analysis module is 

2 adapted to access the database to retrieve the candidate indexes. 

1 17. (Currently Amended) The test system of claim 1 , furth e r comprising wherein the 

2 second module comprises an analysis module and an optimizer, the analysis module 

3 adapted to apply a predetermined algorithm, the analysis module adapted to cooperate 

4 with the optimizer to generate the recommended index using the predetermined 

5 algorithm . 

1 18. (Currently Amended) The test system of claim 1 7, wherein the analysis module is 

2 adapted to submit candidate indexes to the optimizer, the optimizer adapted to determine 

3 the cost of one or more of the queries based on the candidate indexes. 

1 19. (Currently Amended) The test system of claim 1 8, wherein the optimizer is 

2 adapted to select the candidate index associated with a lowest cost as the recommended 

3 index. 

1 20. (Currently Amended) The test system of claim 1 , wherein the set of queries 

2 comprises a workload captured from the m-a database system, and wherein the database 

3 system is a parallel system having plural access modules , the environment information 

4 containing information regarding the parallel system and plural access modules . 
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1 21. (Currently Amended) The test system of claim 20, wherein the optimizer is 

2 adapted to compute costs for the candidate indexes in the emulated environment of for 

3 the database system. 

1 22. (Currently Amended) A method of selecting a recommended index for a database 

2 system, comprising: 

3 receiving a workload containing a set of queries of the database system , the 

4 database system being a parallel database system having a plurality of access modules 

5 and storage modules, the access modules to manage parallel access of tables in 

6 corresponding storage modules ; 

7 generating a set of candidate indexes from the workload; 

8 removing candidate indexes based on one or more predetermined criteria; and 

9 invoking an optimizer to provide cost analysis for the set of candidate indexes in 

10 the parallel database system to generate the recommended index from the set of candidate 

1 1 indexes. 

1 23. (Original) The method of claim 22, further comprising applying a predetermined 

2 algorithm to identify the recommended index. 

1 24. (Original) The method of claim 23, wherein applying the predetermined algorithm 

2 comprises applying a genetic algorithm. 

1 25. (Original) The method of claim 24, further comprising selecting the candidate 

2 index having a lowest cost as the recommended index. 

1 26. (Original) The method of claim 22, further comprising providing graphical user 

2 interface screens to receive user input for selecting the recommended index. 
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1 27. (Currently Amended) Th e m e thod of claim 26 A method of selecting a 

2 recommended index for a database system, comprising: 

3 receiving a workload containing a set of queries of the database system; 

4 generating a set of candidate indexes from the workload; 

5 removing candidate indexes based on one or more predetermined criteria; 

6 invoking an optimizer to provide cost analysis to generate the recommended 

7 index from the set of candidate indexes; and 

8 providing graphical user interface screens to receive user input for selecting the 

9 recommended index , 

10 wherein providing graphical user interface screens comprises displaying an 

1 1 activatable item to perform workload identification to identify the workload. 

1 28. (Original) The method of claim 27, wherein providing the graphical user interface 

2 screens further comprises displaying another activatable item to perform workload 

3 definition to save the workload into a database. 

1 29. (Original) The method of claim 28, wherein providing the graphical user interface 

2 screens further comprises displaying another activatable item to perform index analysis to 

3 analyze the candidate indexes to generate the recommended index. 

1 30. (Original) The method of claim 29, wherein providing the graphical user interface 

2 screens further comprises displaying another activatable item to validate the 

3 recommended index in the database system. 

1 31. (Original) The method of claim 29, wherein providing the graphical user interface 

2 screens comprises displaying another activatable item to validate the recommended index 

3 in a test system having an emulated environment of the database system 

1 32. (Original) The method of claim 30, wherein providing the graphical user interface 

2 screens further comprises displaying another activatable item to cause submission of a 

3 command to the database system to create the recommended index. 
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1 33. (Original) The method of claim 26, wherein providing the graphical user interface 

2 screens comprises displaying one or more reports relating to the recommended index. 

1 34. (Original) The method of claim 33, wherein providing the graphical user interface 

2 screens further comprises displaying a comparison of a cost using the recommended 

3 index with a cost using an existing index. 

1 35. (Original) The method of claim 33, wherein providing the graphical user interface 

2 screens further comprises displaying cost improvement relating to use of the 

3 recommended index. 

1 36. (Original) The method of claim 22, wherein invoking the optimizer is performed 

2 in a test system separate from the database system. 

1 37. (Currently Amended) The m e thod of claim 36, furth e r comprising A method of 

2 selecting a recommended index for a database system, comprising: 

3 receiving a workload containing a set of queries of the database system; 

4 generating a set of candidate indexes from the workload; 

5 removing candidate indexes based on one or more predetermined criteria; 

6 invoking an optimizer to provide cost analysis to generate the recommended 

7 index from the set of candidate indexes, 

8 wherein invoking the optimizer is performed in a test system separate from the 

9 database system; and 

10 importing environment information of the database system into the test system to 

1 1 emulate the database system in the test system. 

1 38. (Original) The method of claim 37, wherein importing the environment 

2 information comprises importing the environment information of a parallel database 

3 system having plural access modules. 
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1 39. (Original) The method of claim 22, wherein invoking the optimizer is performed 

2 in the database system. 

1 40. (Currently Amended) An article comprising at least one storage medium 

2 containing instructions that when executed cause a system to: 

3 receive a set of queries; 

4 generate a set of candidate indexes from the set of queries; 

5 eliminate candidate indexes based on one or more predetermined criteria; 

6 invoke an optimizer to perform cost analysis of the candidate indexes; and 

7 use the cost analysis to select a recommended index for a database system^ 

8 wherein eliminating candidate indexes based on one or more predetermined 

9 criteria comprises at least one of: 

10 eliminating candidate indexes that are changed with updates at a rate 

11 greater than a predetermined change rate threshold; and 

12 eliminating a candidate index that is a subset of another candidate index . 
1 41.-42. (Cancelled) 

1 43. (Original) The article of claim 40, wherein the instructions when executed cause 

2 the system to apply a genetic algorithm to select the recommended index. 

1 44. (New) The article of claim 40, wherein the system is a test system separate from 

2 the database system, the instructions when executed causing the test system to: 

3 import environment information regarding the database system; 

4 emulate an environment of the database system based on the imported 

5 environment information, 

6 wherein the generating, eliminating, invoking, and using acts are performed in the 

7 emulated environment. 

1 45. (New) The article of claim 44, wherein the environment information comprises 

2 cost-related information, statistics, and random samples from the database system. 
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46. (New) The article of claim 1, wherein the environment information comprises 
cost-related information, statistics, and random samples from the database system. 
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